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WHAT IS CLAIMED IS: 



Claim 1, (cancelled) 
Claim 2. (cancelled) 
15 Claim 3. (cancelled) Claim 4, (cancelled) 

Claim 5. (currently, amended) A method for implementation 
of hybrid Walsh complex orthogonal codes for CDMA, said method 
comprising the steps: 
20 generating N Walsh codes W(c) with code index c=0,l,2,. . .,N-1, 
each with N chips where N is a power of 2, 
generating said N hybrid Walsh codes W(c) by re-ordering said 
Walsh codes defined by equations 
for c = 0, W(c) = W(0) + jW(0) 

25 for c = 1,2,..., N/2-1, W(c) = W(2c) + jW(2c-l) 

for c = N/2, W(c) = W(N-l) + jW(N-l)) 

for c = N/2+1, ...,N-1, W(c) = W(2N-2c-l) + jW(2N-2c) 
wherein j=V-l, 

wherein said hybrid Walsh codes are generated by reading code 
30 chip values from said Walsh code memory in a digital signal 

processor and writing to said hybrid Walsh memories using 
addresses specified by said re-orderings of said Walsh 
codes and, 
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applying said hybrid Walsh codes in the encoder and in the 

decoder by replacing existing said Walsh real codes with 
said hybrid Walsh complex codes using the same code vector 
indexing. 



Claim 6. (currently amended) A method for implementation of 
hybrid Walsh codes for CDMA as described in claim 5, further 
comprising the steps: 
10 using tensor products also called Kronecker products to construct 

a second code, 

wherein an example 24 chip tensor product code is constructed 
from a 8 chip hybrid Walsh code and a 3 chip discrete 
Fourier transform DFT code, 
15 said 24 chip code is defined by a 24 row by 24 column code 

matrix C 2 4 wherein row vectors are code vectors and column 
elements are code chips, 
said 8 chip hybrid Walsh code is defined by a 8 row by 8 

column code matrix 5^ , 
20 said 3 chip DFT code is defined by a 3 row by 3 column code 
matrix E 3 / 

said C 24 is constructed by tensor product of said with said E 3 
defined by equation 
C 24 = ^®E 3 

25 wherein symbol "®" is a tensor product operation, 

row u+1 and column n+1 matrix element C 24 (u+l,n+l) of said C 24 is 
defined by equation 

C 24 (u+l,n+l) = % <u 0 +l,n 0 +l) E 3 (ui+l^+l) 
wherein 

30 u = u 0 + 8ui 

u = 0,1, ...,23 
n = n' 0 + 8ni 
n = 0,1,..., 23 
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wherein u,n are code and chip indices for said codes C24 and 
u 0 ,n 0 are code and chip indices for said code ^ and Ui,ni 
are code and chip indices for said code E 3 , 

wherein said encoder and said decoder for CDMA communications 
5 have memories assigned to said C 2 4, fife , E 3 codes, 

said C 2 4 codes are generated by reading code chip values from said 
5^ memory and said E 3 memory and combining using said 
equations to yield said chip values for said C24 codes and 
stored in said memory C 2 4* 
10 said C 2 4 codes are read from said memory and implemented in said 
encoder and said decoder, 

using direct products to construct a second code. 

wherein an example 11 chip direct product code is constructed 

from said 8 chip hybrid Walsh code and said 3 chip DFT 
15 code, 

said 11 chip code is defined by the 11 row by 11 column code 
matrix C u , 

said Cn is constructed by direct product of said fife with said E 3 
defined by equation 
20 Cn = % © E 3 

wherein symbol w ©" is a direct product operation, 
row u+1 and column n+1 matrix element Cn(u+l,m+l) of said C u is 
defined by equation 

C u (u+l,n+l) = 5^ (u 0 +l/n 0 +l) for u=u 0 , n=n 0 , 
25 = E 3 (ui+l,ni+l) for u=8+ui, n=8+ni, 

= 0 otherwise, 
wherein said encoder and said decoder for CDMA communications 

have memories assigned to said Cn, E 3 codes, 

said C n codes are generated by reading code chip values from said 
30 % memory and said E 3 memory and combined using said 

equations to yield said chip values for said Cn codes and 
stored in said Cn memory, 
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said C n codes are read from memory and implemented in said 

encoder and said decoder, 
using functional combining to construct a second code, 
wherein an example 11 chip functional combined Cn code is 
5 constructed from said Cn codes by using codes to fill the 

two null subspaces of said Cn. 
wherein said C n codes are read from memory and implemented in 

Said encoder and said decoder and, 
using a combinations of tensor products, direct products, and 
10 functional combining to construct said codes which are 

read from memory and implemented in said encoder and 

said decoder. 

15 Claim 7. (currently amended) A method for implementation of 

Hybrid Walsh codes for CDMA, further comprising the steps: 
said encoder operates as a block encoder, 

encoding blocks of received N data symbols with said N hybrid 

Walsh codes and summing to yield N chips for each block at 
20 the output chip rate 1/T chips per second, 

wherein said encoder accepts up to M users per block for N=2*M, 
said users have data rates from the menu 1/NT,2/NT,. . . ,2/T 
respectively corresponding to 1/2,. . . ,N/2 said user 
data symbols over said block, 
25 user data symbols over said block are arranged in packets with 
each packet containing said user data symbols for said 
block, 

said encoder accepts packets from each user and writes them to 
memory "A" for each block, 
30 binary address index d=d 0 +2di+ 4d 2 + . . . + (N/2)d M -i = 0,1,. . .,N-1 is 
used for addressing of said data symbols stored in "A" 
wherein binary coefficients d 0 ,di, . . . ,d M _i take values 
0,1, 

said binary address index can be independently mapped onto said 
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data symbol addresses of "A" to provide additional 
flexibility in assigning users to hybrid Walsh vectors, 

said data symbol address is partitioned into M overlapping 

algebraic index fields d M - x , d M - 2 d M -i, . . ./ did 2 ■ • • • d M - 2 d M -i , 
5 d 0 did 2 - • • -d M -2dM-i/ with each field indexed over the allowable 

number 2,4,, . . ,N/2,N of said data rate users at symbol 
rates 1/2T,1/4T,. . . ,2/NT,l/NT respectively, 

assign said users with like data symbol rates to the M groups 
uo/ Ui, . . Um-2# u m -i, of users with the respective symbol 
10 rates 1/2T,1/4T, . . . ,2/NT,l/NT, 

assign said data symbol indices in said index field d M -i to said 
users in said group u 0 , assign said data symbol indices in 
said index ield d M _2d M -i to said users in said group ui, et 
al and finally assign said data symbol indices in said 
15 index field d 0 did 2 * * r * d M _ 2 d M -i to said users in said group u M -i, 

use said mapping and assignments to specify said write addresses 
of said user data symbols onto said input code vector 
stored in said memory "A" and, 

said input vector in said "A" is encoded in said encoder and 
20 processed for transmission. 



Claim 8. (currently amended) Wherein said hybrid Walsh 
codes in claim 5 have a fast encoding implementation algorithm, 
25 comprising the steps: 

said fast implementation algorithm in encoder uses said memory 
"A" for input and to support pass 1, memories XX B","C" to 
support passes 2,. . . ,M and re-ordering pass, and memory 
"D" for output, 

30 write input data symbol vector Z (d 0 , d x , . . . ,d M - 2 , d M -i) to said 

"A" wherein said (d 0 , d u - • • ,d M - 2 , d M -i) is said binary 
addressing index after said mapping of said data vector 
onto said "A", 

pass 1 reads from said "A", performs pass 1, and writes the 
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output to said "B", 
pass 1 multiplies said Z by the kernel [ (-1) "dr 0 n M -i+j (-1) A di 0 

n M -i] and sums over dr 0 ,di 0 =0,l to yield the partially 

encoded symbol set Z (n M -i, d x , . . . , dM-2/ dM-i) where dro— cr (do) 
5 and cr(d) is the real axis Walsh code for d, di 0 =ci (d 0 ) 

where ci (d) is the imaginary axis Walsh code for d, and n M _i 

is a binary code chip coefficient in said code chip 

indexing n = n 0 +2ni+. . . + (N/4 ) n M . 2 + (N/2) n M _i, 
write said output symbol set Z(n M _i, di, . . . /d M - 2 , d M -i) to said 
10 "B" wherein said address index n M _i replaces said index d 0 , 

pass 2 reads from said "B", performs pass 2, and writes the 

output to said XX C", 
pass 3 reads from said "C", performs pass 3, and writes the 

output to said M B", 
15 subsequent passes alternate in read/write from/to said V> B" and 

write/read to/from said "C", 
implement passes m=2,3,. . . ,M-1 of said fast encoding algorithm 

by multiplying 

Z(n M -i, n M - 2 - - • ,n M - m+ i/ d m -i, . . . ,d M -2/ d M -i) by the kernel 
20 [(-l) A dr m . 1 (n M . m + n M -m + i) + j (-1 ) A di m -i (n M . m + n M -m + i])] and summing 

over drm-i/dim-i^O, 1 to yield the partially encoded symbol 

set Z (n M -i, n M _i, n M -2 • • -r n M _ m , d mf . . .fd M -2 f d M -i) / 
implement pass M of said fast encoding algorithm by 

by multiplying Z (n M _i, n M - 2 • • -/n 2/ iu, d M -i) by the kernel 
25 [ (-1) A dr M -x (n 0 "+ n x )+j(-l) A di M -i(n 0 + n x ) ] and summing over 

dr M -i,di M -i=0, 1 to yield the encoded symbol set 
Z (n M -i, n M _ lf n M - 2 . • -#n 2 / ni, n 0 ) / 
reorder said encoded symbol set in memory in the ordered output 

format Z(n 0 , n if . . .,n M -2/ n M _!) and store in said XX D" and, 
30 said encoder in said transmitter reads said encoded symbol vector 

in said "D" and overlays said vector with long and short PN 

codes to generate N chips of said hybrid Walsh encoded 

data symbol vector for subsequent processing and 

transmission. 

35 
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Claim 9. (currently amended) Wherein said hybrid Walsh 
codes in claim 5 have a fast decoding implementation algorithm, 
comprising the steps: 

said decoder in said receiver strips off said PN codes from 

said received N chip encoded data symbol vector and outputs 
said received hybrid Walsh encoded chip vector Z(n 0 , ni, . . 

.,n M - 2 / n M -i) for implementation of said fast decoding 
algorithm, 

said fast implementation algorithm in said decoder uses memory 

W E" for input and to support pass 1, memories "F","G" to 

support passes 2,3,. . . ,M and re-ordering pass, and 
memory "H" for output, 
write said Z(n 0 , n lr . . . ,n M . 2/ n M -i) to said "E" wherein 

(n 0 , ni, • . .,n M - 2 f n M -i) is the binary address, 
pass 1 reads from said W E", performs pass 1, and writes the 

output to said "F", 
implement pass 1 of said fast decoding algorithm by multiplying 

said Z(n 0 , n x , . . . ,n M - 2 , n M -i) by the kernel [ (-1) ^nodrM-i+j (- 

l) A n 0 di M - x ] and summing over n 0 =0,l to yield the partially 

decoded symbol set 

Z (d M -i/ ni, . . . /n M _2f n M _i) , 
write said output symbol set Z(d M -i, ru, • . . ,n M _ 2 , n M -i) to said 

"F" wherein address index d M -i replaces index n 0 , 
pass 2 reads from said "F", performs pass 2, and writes the 

output to said "G", 
pass 3 reads from said ^G", performs pass 3, and writes the 

output to said "F", 
subsequent passes alternate in read/write from/to said "F" and 

write/read to/from said "G", 
implement passes m=2,3,. . ".,M-1 of said fast decoding algorithm 

by multiplying Z (cIm-i, d M . 2 • • ./d M - m +i/ n m -i, . - ./n M - 2 , n M _i) 

by the kernel 

[ (-D A n m -i (dr„. m +dr M - ra+ i) +j (-1) A n m -i (di M - m +di„. m+1J ) ] and summing 
over n ra -i=0,l to yield the partially decoded symbol set 



Z (d M -i, d M -i ,cIm-2 • • •/ dn-mr n m , . . .,n M _2, n M -i) , 
implement pass M of said fast decoding algorithm by 

by multiplying Z(d M -i/ d M -2 . • • /d 2 , d x , n M _i) by the kernel 
[ (-l) A n M -i(dr 0 + dr x )+j (-1) A n M -i(di 0 + dii) ] and summing over 
nM-1^0,1 and rescaling by dividing by 2N to yield the 
decoded symbol set 
Z(d M _i, d M -i, dM-2 • • -fd 2 , d X/ d 0 ) , 
reorder said decoded symbol set in the ordered output format 

Z(d 0 , di, . . .,d M _ 2 , d M -i) and store in said VX H /7 and, 
said decoder in said receiver reads said decoded symbol vector 
in XX D" , re-orders the read data symbols to remove said 
mapping onto said "A", and performs subsequent receive 
signal processing to recover the information from the 
data symbols . . 
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